AMENDMENTS TO THE CLAIMS 




1. (currently amended): A scheduling control system for a switch having a Virtual 
Output Queue comprisdng: 

a requesi information management unit managing the number of scheduling 



requests and fef holdinglforwarding request information oh of each input line as a scheduling 
target with respect to a desired output line; 

an inter-highway pointer control unit for indicating a start-of-scheduling input 
line; \ 

an intra-highway pointer control unit for indicating a start-of-retrieval output line 
in the forwarding request infcWiation corresponding to each input line; and 

a scheduling processing unit for starting the retrieval of the output lines from the 
output line indicated by said imra-highway pointer control uni t according to from the forwarding 
request information, selecting the output line unselected by other input lines, performing the 
scheduling for all the input lineslin sequence starting from the input line indicated by said inter- 
highway pointer control unit, ana updating each start-of-retrieval output line indicated by said 
intra-highway pointer control unit at a next scheduling cycle. 

2. (currently amended): Alscheduling control system for a switch having a Virtual 
Output Queue comprising: 1 

a request information management unit managing the number of scheduling 
requests and fer holding forwarding request information en of each input line as a scheduling 
target with respect to a desired output line; 
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an inter Ahighway pointer control unit for indicating a start-of-scheduling output 
line; \ 

an intra-highway pointer control unit for indicating a start-of-retrieval input line 
in the forwarding request mformation corresponding to each input line; and 

a scheduling processing unit for starting the retrieval of the input lines from the 
input line indicated by said intra-highway pointer control unit according to ftem the forwarding 
request information, selectirJg the input line that is not ensured by other output lines, performing 
the scheduling for all the output lines in sequence starting from the output line indicated by said 
inter-highway pointer control vunit, and updating each start-of-retrieval input line indicated by 
said intra-highway pointer control unit at a next scheduling cycle. 

3. (previously amended):\A scheduling control system according to claim 1, wherein said 
scheduling processing unit updates an inter-highway pointer to a next adjacent line per 
scheduling cycle, and updates an intra-highway pointer to a next line adjacent to the line with 
forwarding determined. I 

4. (previously amended): A scheduling control system according to claim 1, wherein said 
scheduling processing unit updates an inter-highway pointer to a line next to the line with the 
forwarding established at first withinlthe scheduling cycle, and updates an intra-highway pointer 
to a next line adjacent to the line withlthe forwarding determined. 
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5. (previously amended): A scheduling control system according to claims 1, wherein 
said scheduling Processing unit, if the request information exists in the line indicted by the intra- 
highway pointer and this line is used by other lines, does not update the intra-highway pointer. 



6. (currently amended): A scheduling control system for a switch having a Virtual 
Output Queue comprising: 

a reqmest information management unit managing the number of scheduling 
requests and for holding forwarding request information en of each input line as a scheduling 
target with respect to a desired output line; 

an inteivhighway pointer control unit for holding an inter-highway pointer for 
indicating a start-of-scneduling input line; 

an intra-mighway pointer control unit for holding an intra-highway pointer for 
indicating a start-of-retripval output line in the forwarding request information corresponding to 
each input line; 

a request n^anagement control unit for holding forwarding request information to 
a desired output line; and 

a schedulinMprocessing unit for starting the retrieval of the output lines from the 
output line indicated by saidl intra-highway pointer control unit based upon &em plural pieces of 
the forwarding request information, and selecting the output line unselected by other input lines, 
and after finishing the scheduling, updating the inter-highway pointer to an adjacent line by 
alternately executing between \ said sch e duling processing unit alt e rnat e ly e x e cuting, wh e n 
updating tho inter highway point e r aft e r finishing th e sch e duling to an adjacent lin e , a process of 
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updating tolan adjacent line in a forward direction per scheduling cycle, and a process of 
updating tolan adjacent line in a reverse direction. 

7. (currently amended): A scheduling control system according to claim 1, wherein said 
scheduling processing unit includes: 

means for dividing, when selecting the forwarding request information 
corresponding to each line as a scheduling target, the forwarding request information into two 
pieces of infomiation before and after the intra-highway pointer, and obtaining the lines having 
lowest numbers ^ased on a low number selection logic from those pieces of information 
formation ; and 

mekns for obtaining a final forwarding line number from the obtained two lower 
number lines with a priority given to a result after the intra-highway pointer. 

8. (previously amended): A scheduling control system according to claim 1, wherein a 
plurality of said scheduling processing units are provided, and said scheduling control system 
fiirther comprises pip[eline processing means for each independently executing a pipeline 
process. 



9. (currently amended): A scheduling control system for a switch having a Virtual 
Output Queue comprisim 

a request information management unit managing the number of scheduling 
requests and ier holding forwarding request information on each input line as a scheduling target 
with respect to a desired ou^ut line; 
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an inter-highway pointer control unit for holding an inter-highway pointer for 
indicating a start-oflscheduling input line; 

an intra-highway pointer control unit for holding an intra-highway pointer for 
indicating a start-of-|^etrieval output line in the forwarding request information corresponding to 
each input line; 

a requfest management control unit for holding forwarding request information to 
a desired output line; and 

a plurality of scheduling processing units unit for starting the retrieval of the 
output lines from the dutput line indicated by said intra-highway pointer control unit from plural 
pieces of the forwardirjg request information, and selecting the output line unselected by other 
input lines, 

wherein feaid pluraUty of scheduling processing units unit fiirther include includ e s 
a pluraHty of pipeline piocessing means having inter-highway pointers with different start-of- 

and each independently executing a pipeline process , and 



scheduling line numbers 



pipeline processing mea: 



said intra-lhighway pointer control unit is independently controlled per said 
ns. 



ided): A scheduling control system for a switch having a Virtual 



1 0. (currently ame 
Output Queue comprising:! 

a request information management unit managing the number of scheduling 
requests and fer holding foikvarding request information on each input line as a scheduling target 
with respect to a desired output line; 
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an iiiter-highway pointer control unit for holding an inter-highway pointer for 
indicating a start-of^cheduling input line; 

an intra-highway pointer control unit for holding an intra-highway pointer for 
indicating a start-of-iptrieval output line in the forwarding request information corresponding to 
each input line; 1 

a request management control unit for holding forwarding request information to 
a desired output line; amd 

a scheduling processing unit for starting the retrieval of the output lines from the 
output line indicated by said intra-highway pointer control unit from plural pieces of the 
forwarding request information, and selecting the output line unselected by other input lines, 

wherein said scheduling processing unit fiirther includes a load observing unit for 
counting the number of packets arrived within a fixed cycle per logical forwarding request 
information of each input line, and performs the scheduling of a next cycle in accordance with 
the number of packets counted by said load observing unit. 

11. (original): A scheauling control system according to claim 10, wherein said 
scheduling processing unit restricts the number of forwarding permission packets to each output 
line within the fixed cycle, to tHe number of arrived packets to each piece of logical forwarding 
request information at the previous cycle. 

12. (original): A scheduling control system according to claim 10, wherein said 
scheduling processing unit determines a rate for attaining a top priority output line in the 

\ 7 
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schedulmg within the fixed cycle in accordance with the number of arrived packets at the 
previous cycle. 

13. mriginal): A scheduling control system according to claim 12, wherein said 
scheduling processing unit holds a top priority forwarding pointer, other than the intra-highway 
pointer, for determining the line for forwarding with a top priority in accordance with the number 
of arrived packets at the previous cycle, determines the output line in accordance with a rate of 
the number of arrived packets to each piece of the forwarding request information in accordance 
with the top priority forwarding pointer with respect to the number of all the arrived packets 



arrived at the input\ line at the previous cycle, and executes the scheduling with respect to those 
excluding the number of all the arrived packets in accordance with the normal intra-highway 
pointer. 

\ 
\ 
\ 
\ 

14. (currently amended): A scheduling control system according to claim 10 claims 10, 
11 or 12 , wherein said scheduling processing unit executes, if the packets, of which the number 
is the same as the number of arrived packets at the previous cycle, are not forwarded within a 
present cycle, a process of carrying over a remaining number of arrived packets to the number of 

arrived packets at a next cycle. 

\ 

15. (original): A scheduling control system according to claim 10, wherein said 
scheduling processing unit determines a rate for attaining a top priority output line in the 

\ 

scheduling within a fixed cycle in accordance with a forwarding request information length at the 
previous cycle. 

8 
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16. (previously amended): A scheduling control system according to claims 10, wherein 
there are constructed extension units each including said scheduling processing unit per input 
line, two pieces pf I/O ports, a selector unit for switching over an external I/O and an internal 
ring-connection, land a delay unit capable of changing a forwarding delay quantity to an 
extension output,land 

saio extension units are ring-connected. 

17. (current w amended): A scheduling control system for a switch having a Virtual 
Output Queue comprising: 

means for notifying a scheduling processing unit of a quaUty of service (QoS) 
class together with forwarding request information; 

a scheduling processing unit for executing a scheduling process based on the 
forwarding request infotaiation on a first priority class of each input line in a first scheduling, 
and for executing, with an output line being unestablished in the first scheduling, the scheduling 
based on the request information on a second priority class, 

wherein saad scheduling processing unit includes: 

a schedulerlfor performing the scheduling fi-om a higher priority class among two 
or more classes; and \ 

a buffer for ekecuting band control of the output line determined by said 
scheduler and intra-group band control. 
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18. (currWly amended): A scheduling control system according to claim 17, wherein 
said scheduling processing unit further includes notifying means for notifying said buffer of a 
result of scheduling after the scheduling with respect to the first priority class and a buffer band 
control unit for concroUing the band of the QoS class within the line determined by said 
scheduler and performing delay priority control, 

saia buffer, if within a predetermined band of the QoS class, accepts a result 
given fi-om said scheduler and forwards data accumulated in said buffer, and, if out of the band, 
makes the forwardinglrequest information thereof invalid and notifies said scheduler of this 
purport, and \ 

said scheduling processing unit thus performs a second scheduling. 

19. (currently amended): A switch having a Virtual Output Queue comprising: 

means for notifying a scheduling processing unit of a QoS class together with 
forwarding request information; 

a schedulina processing unit having a scheduler for executing scheduling in order 
to determine an output line ©ased on the forwarding request information; 

an input buffar for controlling a band of the output line determined by said 
scheduler; and 1 

a band control unit for executing delay and band control of each QoS class in the 
output line having a forwarding right determined in said scheduling processing unit, reading 
packet-formatted data fi"om said buffer if within a predetermined band, and, if out of the 
predetermined band, notifying said scheduler of a purport that the forwarding request 
information is invalid without outputting the packet-formatted data from said buffer. 

I 
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20. (cuirently amended): A packet device with a Virtual Output Queue comprising: 
means for notifying a scheduling processing unit of a QoS class together with 

forwarding requiest information; 

a scheduUng processing unit for executing a scheduling process based on the 

forwarding request information on a first priority class of each input line in a first scheduling, 

and for executing, with an output line being unestablished in the first scheduling, the scheduling 

based on the request information on a second priority class, 

wtierein said scheduling processing unit includes: having a scheduler for 

executing scheduling in order to determine an output line based on the forwarding request 

information and performing the scheduling fi-om a higher priority class among two or more 

classes : and \ 

a buffer for controlling a band of the output line determined by said scheduler and 
intra- group band connrol 

wherein said scheduling processing unit further includes notifying means for 
notifying said buffer off a result of scheduling after the scheduling with respect to the first priority 
class and a buffer band control unit for controlling the band of the OoS class within the line 
determined by said scheduler and performing delay priority control 

said buffer if within a predetermined band of the OoS class, accepts a result given 
from said scheduler and forwards data accumulated in said buffer, and, if out of the band, makes 
the forwarding request information thereof invalid and notifies said scheduler of this purport, and 

\ " 
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saidlscheduling processing unit thus performs a second scheduling s aid 
sch e duling proc e ssing unit analyz e s th e QoS class and e x e cuting tho sch e duling for th e output 
lin e that is within a pr e d e termin e d band and has a forwarding r e qu e st . 

21. (previously amended): A scheduling control system according to claims 17, wherein 
said scheduling processing unit gives a forwarding right to the forwarding request in an arbitrary 
off-band QoS class if \inable to obtain the forwarding right in any QoS classes under the band 
control. 



22. (currently amended): A band control system for executing band control for a switch 
having a Virtual OutputlOueue , comprising: 

means for notifying a scheduling processing unit of a QoS class together with 
forwarding request information; 

a schedulimg processing unit having a scheduler for executing scheduling in order 
to determine an output line based on the forwarding request information; 

a buffer, divided in logical output routes, for controlling a band of the output line 
determined by said scheduler; 

an individual counter, provided per line or per QoS class, for counting leaky 
buckets with respect to the autput line selected by said scheduler; and 

a representative counter, provided per line, including an internal timer and for 
counting an elapsed time since the output line has been selected last time^ 
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whenein said each representative counter holds a time when the selection of the 



last time is made on 



the basis of said internal timer, and obtains the elapsed time by making a 



comparison with a present time when the selection is made next time . 



23. (cancelleji): 

24. (currently amended): A scheduling control system for a switch having a Virtual 
Output Queue comprising: 

a request information management unit managing the number of scheduling 
requests and fer holding forwarding request information on each input line as a scheduling target 
with respect to a desired output hne; 

a sch(!duling processing unit, having N-pieces (N is a natural number equal to or 
more than 2) of priority pattems with different selection priorities between the respective output 
lines, for selecting ths output line unused by other input lines in accordance with the priority 
pattern and the forwarding request information; and 

a priority pointer control unit for indicating a start number of the priority pattems, 

where: n said scheduling processing unit sequentially performs the scheduling for 
the N-pattems from the priority pattem indicated by a priority pointer, and updates the start 
number of the priorit> pattems at a next scheduling cycle. 

25. (currently amended): A scheduling control system for a switch having a Virtual 
Output Queue comprij ing: 
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more than 2) of priori 



the 



a requlest information management unit managing the number of scheduling 
requests and ler holdi ng forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

a schec uHng processing unit, having N-pieces (N is a natural number equal to or 
patterns with different selection priorities between the respective input 
lines, for selecting the tnput Hne unused by other output lines in accordance with the priority 
pattern and the forwardiing request information; and 

a priority pointer control unit for indicating a start number of the priority patterns, 
wherein said scheduling processing unit sequentially performs the scheduling for 
the N-pattems from the nriority pattem indicated by a priority pointer, and updates the start 



number of the priority pa^ems at a next scheduling cycle. 



26. (currently amended): A scheduling control system according to claim 24, wherein 
said scheduling processing unit has priority patt e rns in such applies a random array that of 
inverted LSB/MSB of binarM notation permutation layout patterns as the above priority pattems. 

27. (previously amended): A scheduling control system according to claim 24, wherein 
said scheduling processing unii includes means for selecting the forwarding line in accordance 
with the priority indicated by thSp priority pattem, and means for making a rotation of a 
combination of input line numbers and output line numbers which are different between the 
respective lines at every scheduling cycle. 
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28.(previcusly amended): A scheduling control system according to claim 24, wherein 
said scheduling pi ocessing unit includes a scheduler for determining a selection candidate within 
a small group hav ng a plurality of priority patterns with different selection priorities between all 
the lines, and an arangement scheduler for arranging the candidates selected by said scheduler in 
accordance with the priorities between all the lines, and determining the final line. 



29. (curren 



y amended): A packet switch having a Virtual Output Queue comprising: 



sorti ;rs each serving as a unit sorter for sorting input cells coming fi-om m-lines of 
ipput routes and transferring the sorted input cells to m-lines of output routes, said packet switch 
being constructed by connecting said unit sorters at multi-stages, 

wherain outputs per said unit sorter of a first-stage unit sorter group are outputted 
separately to a dummk^ sorter provided at a second stage and said unit sorter at the second stage, 

outputs of said second-stage dummy sorter and of said second-stage unit sorter are 
inputted to a third-stage unit sorter group, and 

N-inputrN-output sorter network is configured on the whole by connecting 
(2N/m-l) X N/m pieces of said unit sorters. 



30. (currently amended): A packet switch having a Virtual Output Queue comprising: 

sorters e^ch serving as a unit sorter for sorting input cells coming fi-om m-lines of 
input routes and transfer ing the sorted input cells to N-lines of output routes, said packet switch 
being constructed by connecting said unit sorters at multi-stages in matrix in X- and Y- 
directions, 
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wherein outputs of said respective unit sorters are inputted to next-stage unit 
sorters positioned inl(+)X- and (-)Y-directions of said unit sorter, 

when Extending said sorter group, the outputs of said respective unit sorters are 
inputted next-stage unit sorters positioned in the (+)X-direction of said unit sorter, and 
an N-input/N-output aDrter network is configured on the whole by connecting N/m x (N/m+l)/2 
pieces of said unit sorters. 



3 1 . (currently arhended): A packet switch having a Virtual Output Queue comprising: 
a request tinformation management unit managing the number of scheduling 
requests and holding Forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

an inter-highway pointer control unit for holding an inter-highway pointer for 
indicating a start-of-sched iling input line; 

an intra-higtiway pointer control unit for holding an intra-highway pointer for 
indicating a start-of-retrieval output line in the forwarding request information corresponding to 
each input line; 

a request management control unit for holding forwarding request information to 
a desired output line; and 

a scheduling! processing unit for starting the retrieval of the output lines from the 
output Hne indicated by said intra-highway pointer control unit from plural pieces of the 



forwarding request informa 
wherein said scheduling prd 



ion, and selecting the output line unselected by other input lines, 
:essing unit, after allocating the output line numbers to valid cells 
coming from the respective ^put lines, allocates dummy output line numbers for idle cells to the 

16 
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input lines td which the valid cells are not allocated, and transfers the output line numbers of the 
cells coming worn all the input lines with different values without any overlaps. 

32. (currently amended): A packet switc h having a Virtual Output Queue comprising: 

alrequest information management unit managing the number of scheduling 
requests and fer holding forwarding request information on each input line as a scheduling target 
with respect to a apsired output line; 

a scneduling processing unit, having N-pieces (N is a natural number equal to or 
more than 2) of priority patterns with different selection priorities between the respective output 
lines, for selecting the output line unused by other input lines in accordance with the priority 
pattern and the forwartling request information; and 

a priority pointer control unit for indicating a start number of the priority patterns, 

wherein said scheduling processing unit, sequentially performing the scheduling 
for the N-pattems from the priority pattern indicated by a priority pointer and updating the start 
number of the priority patflems at a next scheduling cycle, simultaneously allocates the output 
line numbers to the valid cells coming from the respective input lines and allocates dummy 
output line numbers to idle cells by effecting contention control, and transfers the output line 
numbers of the cells cominglfrom all the input lines with different values without any overlaps. 

33. (currently amended): A packet switching method for a switch having a Virtual 
Output Queue comprising, in a scheduling process of updating an inter-highway pointer 
indicating a start-of-scheduling\input line to a next adjacent input line at every scheduling cycle, 
and updating an intra-highway ppinter indicating a start-of-retrieval output line to a line adjacent 

\ 17 
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to the line witll the forwarding determined on the basis of forwarding request information 
corresponding to the input line, the steps of: 

imparting a sequence number to a phase-synchronization-oriented cell transferred 
from each input line; 

sequentially incrementing the output line nimiber; 

shining the output line number at the same timing between the respective input 
lines; and 1 

execmting phase synchronization at a cell level by comparing a timing of receiving 
the phase-synchronization-oriented cell with the sequence number at each lattice point on the 
switch side. \ 

34. (currently amended): A packet switching method for a switch having a Virtual 
Output Queue comprisimg, in a scheduling process of updating an inter-highway pointer 
indicating a start-of-schAiuling input line to a next adjacent input line at every scheduling cycle, 
and updating an intra-hignway pointer indicating a start-of-retrieval output line to a line adjacent 
to the line with the forwaiping determined on the basis of forwarding request information 
corresponding to the inputUine, the steps of: 

transferring |n broadcast the cells given the sequence numbers to respective lattice 
points within said switch from the respective input lines; and 

executing phase synchronization at a cell level by comparing the sequence 
numbers of the arrived cells at the lattice points within said switch. 
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35. (currently amended): A packet switching method for a switch having a Virtual 



Output Queue lomprising, in a scheduling process of updating an inter-highway pointer 
indicating a stai t-of-scheduling input line to a next adjacent input line at every scheduling cycle, 



and updating an 
to the line with 



intra-highway pointer indicating a start-of-retrieval output line to a line adjacent 
e forwarding determined on the basis of forwarding request information 
corresponding tolthe input line, the steps of: 

trajnsferring the cells to the respective lattice points within said switch from the 
input lines; and 

adjii|sting a phase difference at a cell level by a phase adjustment buffer provided 
at each lattice pointJ 



3 6. (new): A scheduling control system according to claim 2, wherein said scheduling 
processing unit includels 

means for dividing, when selecting the forwarding request information 
corresponding to each line as a scheduling target, the forwarding request information into two 
pieces of information before and after the intra-highway pointer, and obtaining the lines having 
lowest numbers based on k low number selection logic from those pieces of information; and 

means for obtaining a final forwarding line number from the obtained two lower 
number lines with a priority given to a result after the intra-highway pointer. 



37. (new): A scheduling control system according to claim 2, wherein a plurality of said 
scheduHng processing units are provided, and said scheduling control system fiirther comprises 
pipeline processing means foqeach independently executing a pipeline process. 

19 
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38. (New)\ A scheduling control system according to claims 18, wherein said scheduling 
processing unit gives a forwarding right to the forwarding request in an arbitrary off-band QoS 
class if unable to ootain the forwarding right in any QoS classes under the band control. 

39. (New): AWheduling control system according to claim 25, wherein said scheduling 
processing unit applies a random array of inverted LSB/MSB of binary notation permutation 
layout patterns as the aoove priority patterns. 

40. (new): A scheduling control system for a switch having a Virtual Output Queue 
comprising: 

a request information management unit holding forwarding request information 
for each input line as a scheduling target with respect to a desired output line; 

an inter-high^ay pointer control unit for indicating a start-of-scheduUng input line 
for a scheduling cycle; 

an intra-highw£iSv pointer control unit for indicating, for each input line, a start-of- 
retrieval output line in the forwarding request information; and 

a scheduling processing unit for starting the scheduling cycle according to the 
start-of-scheduling input line andlretrieving output lines, for each input line, starting from the 
start-of-retrieval output line, said scheduling processing unit scheduling output lines based upon 
the forwarding request information! for each input line and selecting the output line unselected by 
other input lines, performing the scheduling for all the input lines in sequence, and updating each 
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